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Abstract — We study the network spectral efficiency of de- 
centralized vector multiple access channels (MACs) when the 
number of accessible dimensions per transmitter is strategically 
limited. Considering each dimension as a frequency band, we 
call this limiting process bandwidth limiting (BL). Assuming that 
each transmitter maximizes its own data rate by water-filling 
over the available frequency bands, we consider two scenarios. 
In the first scenario, transmitters use non-intersecting sets of 
bands (spectral resource partition), and in the second one, they 
freely exploit all the available frequency bands (spectral resource 
sharing). In the latter case, successive interference cancelation 
(SIC) is used. We show the existence of an optimal number of 
dimensions that a transmitter must use in order to maximize the 
network performance measured in terms of spectral efficiency. 
We provide a closed form expression for the optimal number of 
accessible bands in the first scenario. Such an optimum point, 
depends on the number of active transmitters, the number of 
available frequency bands and the different signal-to-noise ratios. 
In the second scenario, we show that BL does not bring a 
significant improvement on the network spectral efficiency, when 
all transmitters use the same BL policy. For both scenarios, we 
provide simulation results to validate our conclusions. 



L Introduction 

In a vector multiple access channel (MAC), a large set of 
transmitters share a limited set of frequency bands (channels) 
to communicate with a unique receiver |[T] . When there exists a 
central controller (normally the receiver) a capacity achieving 
power allocation can be implemented by using an iterative 
water- filling algorithm ||2l. El. In this case, the central con- 
troller knows the transmission parameters and instantaneous 
channel realizations of each transmitter over each channel. 
Thus, it is able to solve the global optimization problem and 
feed back the optimal power levels to each transmitter. How- 
ever, in the absence of a central controller or the impossibility 
to interchange signaling messages between the transmitters 
to obtain a complete information of the network, achieving 
capacity becomes a non-trivial task I?). Here, game theory has 
played a remarkable role, but solutions remain being highly 
suboptimal due to the lack of global information |5)|. 

To overcome this sub optimality, imposing orthogonal com- 
munications between transmitters using only a single channel 
has been a well-accepted solution, e.g., IEEE802.il networks. 



In this case, transmitters reduce the mutual interference and 
only overcome the interference of transmitters sharing the 
same channel. Nonetheless, up to the knowledge of the au- 
thors, the choices of the total number of available channels 
||6l as well as limiting the bandwidth to a single channel 
have been done in an ad hoc manner. This paper provides 
an analysis of the benefits of bandwidth limiting (BL), i.e., 
reducing the number of channels each transmitter can use 
in vector MAC. More specifically, we provide an answer to 
the following question: is it worth to limit the number of 
channels each transmitter might use regarding the network 
spectral efficiency? 

We consider two scenarios. In the first scenario, transmitters 
have to use non-intersecting sets of channels. In the second 
one, transmitters can freely exploit all the available channels. 
In the second case, the receiver implements multiuser decoding 
and successive interference cancelation (SIC). Here, each 
transmitter is aware of both the decoding order and its respec- 
tive noise plus interference levels. Under these conditions, the 
optimal decentralized policy for each transmitter to maximize 
its own data rate is to use a water-filling power allocation 
scheme considering the multiple access interference as noise 
10. 

Our work is motivated by the following reasoning. In the 
first scenario, the fact that a transmitter uses several channels 
significantly reduces the total number of active transmitters. 
For instance, in the high signal to noise ratio (SNR) regime 
and considering a finite set of channels, few transmitters might 
occupy all the available channels. Following a water-filling 
power allocation, a given transmitter allocates the highest 
power levels to the channels with the highest gains. Then, 
the channels being used with low powers might have a 
negligible impact on its individual data rate. However, no other 
transmitter can access the spectrum, even though, a higher rate 
can be obtained by another transmitter. In the second scenario, 
having a transmitter using several channels does not reduce 
the number of active transmitters since they can co-exist in 
the same channels. However, the multiple access interference 
produced by the transmitters decoded in the last places might 
significantly reduce the data rates of those decoded in the first 
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places. More specifically, the gain in data rate obtained by 
transmitters decoded in last places on certain channels, might 
not compensate the loss of the transmitters decoded in first 
places. 

In both cases, this effect stems from the fact that transmitters 
maximize its own spectral efficiency independently of the 
others. This resulting suboptimal usage of the spectrum recall 
us the dilemma presented in I?), known as the tragedy of 
the commons. Therein, it is shown how multiple individuals 
acting independently in their own self-interest can ultimately 
destroy a shared limited resource even when it is clearly not 
in anyone's long term interest. One of the solutions for these 
dilemma is to introduce regulation by an authority. In this 
paper, we analyze this point of view and try to find the rules 
(in terms of BL) each transmitter must follow to maximize the 
network spectral efficiency. 

We show the existence of an optimal BL point in the 
first scenario. Such optimal number of channels is a function 
of the total number of active transmitters, the total number 
of channels, and the different signal to noise ratios (SNR). 
We present simulations where we observe a significant gain 
in terms of spectral efficiency. In the second scenario, we 
show that BL does not bring a significant improvement if all 
transmitters use the same BL parameter, i.e., all transmitters 
are limited to use the same number of channels. 

II. System Model 

Consider a set K. = {1, . . . , if} of transmitters communi- 
cating with a unique receiver using a set TV = {1, ... , iV} of 
equally spaced frequency bands (channels) as shown in Fig. 
[U In the information theory jargon, this network topology is 
known as vector MAC or parallel MAC O] . Transmitters arrive 
sequentially to the network. Their index in the set K, shows 
the order of arrival. All the radio devices are equipped with a 
unique antenna. Transmitter G /C is able to simultaneously 
transmit over all the channels subject to a power-limitation, 

1 ^ 

Vfc e /C, J^'^Pk.n ^ Pfc,max, (1) 
n=l 

where pfc_„ and Npk, max denote the transmit power over chan- 
nel n and the maximum transmittable power of transmitter fc. 
Without any loss of generality, we assume that all transmitters 
are limited by the same maximum transmittable power level, 
i.e., Vfc e /C and Vn £ A/", Pfc,max = Pmax- 

We denote the channel coefficients in the frequency domain 
between the receiver and transmitter fc over channel n by ht^n- 
We assume that for the whole transmission duration, all the 
channel reaUzations remain constant. For all n G A/^ and for 
all fc e /C, hk^n is a realization of a complex random variable 
h with independent and identically distributed (i.i.d) Gaussian 
real and imaginary parts with zero mean and variance i. The 
channel gain is denoted by g^ n ~ H^fc.nlP- Then, the channel 
gains can be modeled by realizations of a random variable g 
with exponential distributions with parameter p ~ \, whose 
cumulative distribution function (c.d.f) and probability density 
function (p.d.f) are denoted by Fg{X) = 1 — e^^ and ./g(A) = 
e~^, respectively. The received signals sampled at symbol rate 
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Fig. 1. Vector multiple access channel with K transmitters and available 
channels with hj^ = (hu,\^ ■ ■ ■ i 'jfe,iv) all k Si K. 



can be written as a vector y = (j/i, . . . , i/n) where the entries 
y„ for all ri G A/" represent the received signal over channel 
n. Hence, 

K 

y = ^HkSk + w, (2) 

fc=i 

where Hk is an A^-dimensional diagonal matrix with main 
diagonal (/ij. i, . . . , /ij. jy)- The A^-dimensional vector Sj. = 
{sk,i, ■ ■ ■ , Sfc.Af) represents the symbols transmitted by trans- 
mitter fc over each channel. The power allocation profile of 
transmitter fc, the vector {pk,i, ■ ■ ■ ,Pk.N), is the diagonal of 
the diagonal matrix Pk = IE [s^s^] . The A^-dimensional 
vector w represents the noise at the receiver. Its entries, Wn 
for all n G J\f, are modeled by a complex circularly symmetric 
additive white Gaussian noise (AWGN) process with zero 
mean and variance a^. 

Regarding the channel state information (CSI) we assume 
that each transmitter perfectly knows its own channel coeffi- 
cients and the noise plus interference level at each channel. 
This is the case when transmitters are able to sense its 
environment or the receiver feeds back this parameter as a 
signaling message to all the transmitters. 

We denote the set of channels being used by transmitter fc 
by i.e., Vfc G /C and Vn G Ck, Pk,n ^ 0, and Vm G M\Lk, 
Pk.m = 0. Depending on the conditions over each set Ck, for 
all fc G /C, we consider two different scenarios. 



A. Scenario 1: Spectral Resource partition 

In this scenario, a given channel cannot be used by more 
than one transmitter. Thus, this is equivalent to define the sets 
Ck for all fc G /C as a partition of the set Af, i.e., 

. V( fc) G lO and j ^ fc, Cj n = 0, 
. V(j, fc) G K? and j ^ fc, Cj UCk^Af, 
. Vfc G /C, \Ck\ > 0. 

Due to the asynchronous arrival of the users, we assume that 
there exists an order to access the set of channels M. We index 
the transmitters such that transmitter fc G /C arrives in the fc*'* 
position. 
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B. Scenario 2: Spectral Resource Sharing 

In this scenario we allow several transmitters to use the 
same channels. Thus, this is equivalent to define the sets Ck 
for all A: S as a cover of the set J^, i.e., 

. Vfc elC, Ck'^ M, 
. Vfc e /C, \Ck\ > 0. 

We assume that the receiver performs multiuser decoding 
and successive interference cancelation (SIC) at each channel. 
The decoding order is the same in all channels and it is related 
to the arrival order. Here, transmitter k £ IC, arriving in the 
fc*'* position, is decoded in the A' — fc + 1 position. 

To make a difference between scenario 1 and 2, we use the 
super index ''^ with i e {1,2} for all the sets and variables 
associated with each of them. The noise plus multiple access 
interference (MAI) for transmitter fc over channel n is denoted 



by ai-L where a[}l 



cr^ and a[ll = 



h Pj.ngj.n, 

0. The SINR 

„(') 



where, for all n G J\f, po,n = and goj 
for transmitter fc over channel n is denoted by 7^.'^^ and Vfc G 
K. and Vri G TV, 

(i) Pk.7i9k,n s 

7^;. = (,) ■ (3) 

In both scenarios each transmitter k £ K, aims to maximize 
its own data rate Rk{lk)^^\ i-C-, 

N 

i?fe(7fc)<^^=El°g2(l + 7iy , (4) 



with 7[.'-' — (7^.*^, . . . Tlk'n) subject to its power limitations 
and independently of the data rate of the other devices. We 
explain this process in the next section. 

III. Individual Spectral Efficiency 

Assuming that each channel bandwidth is normalized to 1 
Hz, a given transmitter fc sets out its transmit power levels 
Pk,n, Vn G A/" by solving the optimization problem (OP) 



„(*) 



max 

1 \ ^ 



7^0 



s.t. 



Pk.n < Pn 



(5) 



where, for all fc G /C, the set ^ = A/" \ £1 U . . . U Ck-i, 
with Co = 0, and zj^^ = TV. Thus, Z^*'' is the set of channels 
available for user fc in scenario i. 

The solution to the OP in (Eq.|5]l is given in HI and thus, we 



only provide the solution hereafter; Vfc G /C and Vn G Z/. 



(0 



Pk,n 



0- 



9k,n 



and, Vfc G /C and Vti G TV \ Z^ 



(1) 



0. 



(6) 



(7) 



Here, the operator [.]^ is the same as max(0, .). Given the 
sets A, B and the complement of the latter, B' , in a given 



universal set, the operation A\B = Ai^B' . The term /? is a 
Lagrangian multiplier, known as water-level, chosen to satisfy 
(Eq.[T]i. The transmit power levels in (Eq. |6]l can be iteratively 
obtained by using the water-filling algorithm described in |[T] . 
From expression (Eq. |6]l, it can be implied that C Z^\ 

Once the OP in (Eq. ID has been solved, the data rate per 
channel of transmitter fc G /C, is 

^^(7.)^^^ = ^ E ( 



1 



(i) 
-Tkn 



(8) 



and then, its spectral efficiency $fe is 



(0 



TV 



Mik)^'\ 



(9) 



where, 51^*'' represents the fraction of spectrum accessible for 
transmitter fc. Note that due to the decentralized nature of 
the network, the individual spectral efficiency is maximized 
independently by each transmitter. As described in Q, it might 
lead to significant losses in the network spectral efficiency. We 
study this effect in the next section. 

IV. Network Spectral Efficiency 
We define the network spectral efficiency (NSE) as 



k=l 

fe=i 



(10) 



for both scenarios, spectral resource partition (scenario 1) and 
spectral resource sharing (scenario 2). We analyze the NSE in 
the asymptotic regime, i.e., we assume that both the number 
of channels (TV) and the number of transmitters (K) grow 
to infinity at a constant ratio ^ = a < 00. Under these 
conditions, we determine the NSE in the absence of bandwidth 
limiting and we provide closed form expressions in both cases. 
Later, we determine the NSE using BL and provide closed 
form expressions. 

A. NSE Without BL 

A first result on the analysis of NSE in the absence of BL for 
the case of spectral resource partition is presented in lH, ||9l. 
We revisit those results and extend it to the case of resource 
sharing. 

1) Scenario 1: Spectral Resource Partition: Following the 
same line of the analysis presented in [HI, we have that in 
the asymptotic regime the data rate per channel for a given 
transmitter fc is 

+ ^)dF,(A) 
— V ' 



Mik) 



(1) N-^OD 



log2 1 



(11) 



where the functions pfe(A) for all fc G /C, satisfy the power 
constraints. 



Pk{X)dFg{X) = p„ 



(12) 
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The function Pfc(A), Vfc G /C, which maximizes expression 
(Eq. fTTI ) subject to expression (Eq. [T2] ) is also a water-filling 
solution, i.e., 



PkiX) = 



(13) 



Note that since all the channel coefficients are drawn from 
the same probability distribution fg{X) described in Sec. 
and all the transmitters have the same maximum transmittable 
power level, we can write that Vfc G /C, ^[.^^ = ^^oo' • Hence, 
the water-level Pk satisfying the condition (Eq. [T3T l is the same 
for all the transmitters. By combining expression (Eq.[T3]l and 
(Eq. [nil, we obtain the water-level /3fe = /?*, Vfc G /C in the 
asymptotic regime by solving the equation 

/3*-^)dF<,(A)-p„,ax = 0. (14) 



The fraction for all fc G /C, can be approximated in 



the asymptotic regime by fi^ 



(1) 



where. 



(1) 



A 



fc-i 



Pr /3* < 



dFgiX) < 1. (15) 



Then, the NSE (Eq. [TOl i in the asymptotic regime ^iJ is 

K 



(1) 



k.OQ 



(1) 



1 - n 



(1) 



-RgK (16) 



2) Scenario 2: Spectral Resource Sharing: In the asymp- 
totic regime, we can approximate the data rate per channel of 
transmitter fc G /C as 



(2) N^oo 



T',{\,)dFg{Xk)..dFg{X,) 



with Afe = (Ai, . . . , Afc) and 



r',(Afc) = iog2 



1 



PkiXk)Xk 



(17) 



(18) 



fc-i 

V .=1 y 

where po(Ao) = for all Aq G R. Additionally, for all fc G /C, 
the functions Pk{Xk) satisfy the power constraints shown in 
(Eq. \T2\ . As shown in the previous section, the maximization 
of (Eq. [TT] ) is a water-filling solution. For transmitter k — 1, 
it yields expression (Eq. [T3] l and for all 1 < fc ^ K, 



Pk{\k) 



PI 



3fc -lAfc-l 
Xk 



(19) 



Now, by plugging expression (Eq. [T9] l in (Eq. [TTI i. we obtain 
that for all 1 < fc K, 



R 



(2) 
A:,oc 



Tk{\k)dFg{Xk)..x\Fg{Xi) 
(20) 



with Tk{X^k) = log2 ^ ff*^'°Afc i )' whereas for transmitter fc = 
1, the asymptotic data rate is given by expression (Eq. [TT]). 
The water-levels PI in (Eq. l20l i for all fc G /C are the solution 
to expression (Eq. [T4l i in the case fc = 1, and 



OO /'OO 



oc 



Pfc(Afe)dF<,(A,)...d^^g(Ai), 
(21) 

in the case k E K. \ {!}. Thus, the spectral efficiency of 
transmitter fc G /C is equivalent to its data rate per channel, 
i.e., 

(22) 



Here, the factor n):' in (Eq. [Toll, is f})^^ = 1 for all fc G /C. 
This is because each transmitter can access all the channels 
regardless of its order of arrival. 

By developing expression (Eq. l2TT i and (Eq. |20] | using the 
p.d.f of the channel gains fg{X) described in Sec. [11] we arrive 
to the following conclusions. 



and 



VfcG/C\{l}, Pl^.^Pl. 



vfcG/c\{i}, 



(23) 



(24) 



respectively. Then, the NSE (Eq. [TOl i in the asymptotic regime 



is 



K 



(2) 

OO ' 



(25) 



fc=i 



In Sec. |Vl] we compare both asymptotic and non-asymptotic 
expressions to validate our statements. 

B. NSE With BL 

Now, we limit the number of channels each transmitter can 
use. For the ease of calculations, we keep the conditions that 
both K and N grow to infinity at the same rate, i.e., N oo, 
and K — > oo, and ^ = a < oo. To provide at least one 
channel to each user, we assume that a ^ 1. 

1) Scenario 1: Spectral Resource Partition: When the num- 
ber of accessible channels for transmitter fc G /C is limited to 
L JV channels, the fraction of accessible spectrum fi^,^'^'"^ 
for each transmitter is 



"i, „ = mm 



Plip* < 



X 



L 

N 



(26) 



Then, BL has an effect if and only if < Pr (^/3* ^ 
This condition is equivalent to state that we should limit 
the transmitters to use a smaller number of channels of that 
used on the absence of BL. Hence, under the asymptotical 
assumptions, we have that 

L 



(l.BL) 
k.oo 



and 



K 



i=l 



KL 



(27) 



(28) 
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2) Scenario 2: Spectral Resource Sharing: In this scenario, 

(2) 

each transmitter can access all the channels and thus, Vt\ ' ~ 
1. When we limit the bandwidth for transmitter k we impose 
Then, the NSE under BL is 



that f7f ^ I^P) 

A;,oo ■ k,oo 



$(2) 



BL 



K 
fe=l 



^(2),BL^(2),BL 



(29) 



We have provided expressions for the NSE in both absence 
and presence of BL in the asymptotic regime. Now, it remains 
to determine the conditions over which BL brings benefits to 
the network in terms of spectral efficiency. 

V. Optimal Bandwidth Limiting 



In this section, we investigate the existence of an optimal 
BL point, i.e., optimal values of the fractions fi^' , with 
i e {1, 2} such that ^ ^-^^ 

3) Scenario 1: Spectral Resource Partition: To improve 
the NSE by introducing BL in the network, the following 
condition must be met. 



$(1) < $(1),BL 



K 



1 - n 



(1) 



KL* 



N 



-Ro 



N 



1-0 



K 



(1) 



(30) 



In expression above we show that the optimal BL parameter L* 
depends mainly on the network load (transmitters per channel, 
^) and the SNR of the transmitters. Note that the factor q'^x^ 
is a function of pmax, cr^ and the probability distribution of 
the channels gains /g(A) described in (Eg. [TSll. 

4) Scenario 2: Spectral Resource Sharing: Following the 
same reasoning as in scenario 1, we improve the NSE by using 
BL, if 



(2) 
k.oc 



(2)3L 
/c,oo 



(31) 



However, under BL we have that ^^j^]^^ 



n'-ll^ and thus. 



K 

k=l 



K 



(2) p(2) 



{2),BL 
k.oo 



(32) 



fe=i 



Then, we have shown that in the asymptotic regime, any kind 
of BL does not bring any improvement on the NSE. On the 
contrary, it might introduce significant losses of NSE. 

VI. Simulation Results 

In this section, we provide numerical results of our mathe- 
matical model. First, we compare the asymtotical expressions 
of the NSE with those obtained by simulations, for both 
scenarios. In Fig. |2] we plot the NSE of a network with 2 
transmitters. Therein, we observe that our asymptotic model 
perfectly describes the system in the finite case i.e., when K 
and TV are small numbers. 

We present also simulations of the NSE obtained in both 
scenarios as a function of the BL parameter L for different 
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Fig. 2. Data rate per channel in bps/Hz as a function of the number 
of available channels in the scenario 2. Dashed lines are obtained from 
simulations considering 10 logio ( ^"^'^ ) = 20dB for transmitter 1 and 2. 
Straight lines are obtained from expression (Eq. IIU for transmitter A; = 1 
and expression (Eq. I20t for k = 2. 



network loads. In Fig. [51 we observe the existence of an 
optimum BL point for scenario 1. Conversely, in the second 
scenario, the existence of such optimal is not evident, as at 
a certain point, the NSE is invariant with respect of the BL 
parameter L. 

We compare the optimal BL parameter L obtained from 
simulations with that obtained from expression (Eq. [30b . In 
Fig. |4] we plot both results. Therein, we show that the asymp- 
totical approximation (Eq. [30l l is a precise approximation of 
the optimal number of channels each transmitter must use to 
maximize the NSE. 

Finally, we show in Fig. |5] the NSE obtained with absence 
and presence of BL. In the first scenario, we observe a 
significant gain in NSE when BL is used. This gain is more 
important for non-overloaded networks, whereas for quasi full- 
loaded or overloaded networks {K ^ A^), the gain obtained 
by BL approaches that of limiting the transmitters to use a 
unique channel. In the same figure, we observe that the NSE 
appears to be constant for certain intervals. This is due to 
the fact that inside those intervals the optimal BL parameter 
remains constant, as shown in Fig. |4] Moreover, the gain in 
NSE is very significant at high SNR (SNR = ^) levels. 
On the contrary, for low SNR levels, small gains in NSE are 
obtained when the network is low loaded. In Fig. |6] we plot 
the NSE for several values of SNR in the second scenario. In 
any case, we observe that there is not significant gain when 
all transmitters use the same BL parameter L. 

VII. Conclusions 

We have shown, that in a decentralized vector MAC where 
each transmitter aims to maximize its own data rate by using 
water-filling based power allocation, the network sum-rate can 
be improved by limiting the number of available channels for 
each transmitter (bandwidth limiting). We provide closed form 
expressions for the optimal maximum number of channels 
each transmitter must access in the case where transmitters 
use non-intersecting sets of channels. In this case, such an 
optimum operating point depends mainly on the network load 
(transmitters per channel) and the different signal to noise 
ratios. Contrary to the first scenario, in the case of spectrum 
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Fig. 3. Network Spectral Efficiency (Eq. \IQ\ in bps/Hz as a function of Fig. 5. Network Spectral Efficiency (Eq. 110) in bps/Hz for scenario 1 as 
the maximum number of accessible channels L. Total number of available a function of the network load (^). Total number of available channels 
channels = 50, and lOlogiQ (^^) = lOdB. N = 50. 



From Simulations, lOlog^o (^) = 10 dB, 
Horn (Eq. 28), lOIogi = 10 dB. 
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resource sharing, we show that when all transmitters use the 
same BL policy, BL does not bring a significant improvement 
on the network spectral efficiency. Further studies will focus 
to the case when transmitters have different channel statistics, 
since it might lead to the usage of different BL policies for 
each transmitter. 
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